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(57)Abstract: 

PROBLEM TO BE SOLVED: To reduce the mishit rate of an 10 
cache block in a DMA transfer mode by adding an invalidation 
preference bit showing a preferential replacement object and 
writing the data into an IO cache in its data write mode. 
SOLUTION: An IO bus interface control part 104 monitors the 
DMA transfer of IO devices 105 and 106 with the DMA transfer 
control and sends a DMA transfer address, the DMA transfer 
length and a DMA transfer data type to an IO cache control part 
101. Then the part 101 checks an IO cache tag part 102. An 
address, an IO cache state and the information on an 
invalidation preference bit are stored in the part 102 in every 
cache block. When the data are written into an IO cache, the 
invalidation preference bit is added to show a preferential 
replacement object. 
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ty^aXf-Ftfl VtfeS I O^-V^^rL^P^^ 
*^5E,^ (0 2 B 4CDNO) , ^T<D I 04^y v'n 
£4*8151 OZ^mMtmt^v h£Hr*y F^tiTi^ 
V^I^ (02B5OYES) , U7Y/WSIO + -V7 
^-/P-y^/JV^ 1 0 9^-T I 0^-v^y^>^L^P 

(02 B 7), lxX^>X^-£^U7^;l/^SS^tl 
5 (02 B 7) o 

[0 0 3 2] ifeTtOI 0^t7'>a^^gM 0 2 l*JC0 I 
O^F^ y i/aXf- F ^ I Vt*S<x «b{k«$felf ^y F 
^■feyhSntl/^iS' (02B5ONO) , V7*Jl> 
Zmi 0*wz/zl7uv2#'{Z/# 1 0 9ifttt I o 

^ntt^ i o^t7^a7n7^^iu mhitM 

9c\£y F^-try F?tiTt^S I Ott^>i7n^4 
U7^;«I0^7^7n7^i:l (02 B 
6) , l/X#>Xf-*^U 7-<M*ffiSnS (0 2 
B7) o 

[0 0 3 3] U7^;bL/c^-V^y->rL^P^y^^ 
^7'>aXf-h*SaL (02 B 8) , 'J7>f^ 
fel 0^7^70 7^^^ 1 0 9£r 1 ftPSf ^> 

(B9) o 

[0 0 3 4] MZ, J^LfcB 1 0-B 1 3<Offla*H 
SSU SfitCDMA*SM5!ia^Td (02 B 1 4) 0 

[0 0 3 5] ^ I0*-V7^a^n7^4»I 
^C-3V>Tl¥Mc^-r^o I0^7^a^^Pl 0 
2rttClO^7^a^^V0 + S0 + A0, Vl+S 



9 

1+AK V2 + S2 + A2, V3 + S3 + A3£, I 
0^7^f-^7735l 0 3 ptyc I 0*Wi/ 
af-^7O7^D0, DK D2. D3^U 10 
^^->3.*»JfflSI5l 0 ltfl O+t^yv'ayD^^^] 

[00 3 6] £fc, lO^I0^-V7^ayD7^W 

7*— *1MX#8/W h<DDMAfg^JWtt£ I OSB 
(J^T. 8^WhDMAgfl^M) , 1[hI<DDMA$k 

Mfflltt^ I O^S (JJTF> 1 6/WhDMAgi» 
*T) D M Afi^C$5tt ^J^lf-^^X^ 6 

K0DMA(E3S»JWf*# I OgB OWT, 64M 
hDMA^BfcSrT) CD3O<0g&£DMA$S£t£^ 
*feoDMA(E2£»JWtt* I 6SB^DMAGSSSH¥W 
* I OSBSSMtE I 0/U 1 2 8±KS8R£nT^* 

[0 0 3 7] Sfc, ft^I0+^r>a7ny^I' 

+ty^7oy^#>f ^ 1 0 9^0"P6D, DMA 
IBJS#J»tt* I OSBSiMtg I 0/^X 1 2 8±©/U 

[0 0 3 8] ^-7x-Xtfe^t> 8/WhDMA8 
HODMA*3£#JS£^5fc. ^0 10^7^7 

a^Uy^Wyj 1 0 9t± lSPSStlSCkT. IO 
^-^y v'^ny^ i ^-r o i o^7 4 >a7n7> 
0Ofc«WbflBfcl?* Hi-feyh«n4^o ^Oft. 16 

hDMASB^DMAfSM^fg^^i: I 
i/aXf- h^I V-e&S I 0*-V7'>27D7^ 

1 0 0^7^ny^ 1 tCl&Jifi 

Stu U7^^I 0^7^a7n7^W^ 1 

0 9fcUftn*£ft5c£:"C\ xo^y^^uy^z 

&f&o I O^^ *y i/=L?u v % 1 OftSWbflBfeey h 
ttt7 hSft£:</\, 6"4/WhDMA8i<DD 

MASSgtfisft-rsfc i o*t7^f-h^i vr* 

I a7*n 7 ^^#fit§C ^^?», V7 

0^7^a7D7^W^ 1 0 9*^-r 

1 o+^y^i^ny^ztctSjW^nu^^yl/Wft I O 
^^y^a^ay^^v* l o 9tt ihuW^nzct 

7a >y ^ 2 7^7Xh7 £ -tzX7?&£ CtfrZ 

[0 0 3 9] ^ZL7x— XlCtSl^T, 8/^hDMAg 
Bil l 6/WhDMAglODMA$5g^t§^, 



( 6 ) WBB¥ 1 1 - 1 5 7 7 7 

70 

f tlf n I O^^ 7 7P 7 ^ ^ 7 h DMA® 

<dt% »sa{b«$fc£*y htt-fe^ hsn&i/^o 6 h 

DMASB^DMAlS^^fg^-r^)^. IOtty^ 
fc^Xfc^hU I0^7S/j.Xf-h^I VT*§ 
I O+t 7 i<a7'o 7 ^ V7jJ\/i$Mk 
I 0**vi/n.~7uv$if>7&t I O+tyv'aynyi' 

*7Xh7^t$5i:i:*^ I 0+t7^i7P7 
70 ^StcStMfti^e^y htf-fey h^n^o SH7 
x— XtcAStS^U^JW^i 0**yi/a7uyZ 

l 0 9t± I O^7^7n7^04^to 
[00 4 0] SSH"7x— XlCfc^T. 8/WhDMAS 
Btl 6^WhDMASfi^)DMAlS3g*^3fe'rSi:. 

* tlf n I O* t 7 ->a 7n 7 * 1 7 h L, DMAfi 
l^Tt^o ^C>^ 6 4;^hDMAgf£DDMA 

t^tfm^r^t. io^7^07^c5xt7 

h*f£*\ I 0*^7^aXf-btf I I O* 

. *yi/*7uy2ijS&&&1r^ SftIO*t7^a7n. 
20 *y ^ 2 £ 3 0«rfb«fte*y b*^7 hSnT^S<D 
t\ U7^;WiI 0**y.i/zL7xnyi?#'fy& 1 0 
9 tfjjrf IO^t7 ; >^7P7^0^ 5 JWtc&SWbffift 
\£y h£tiTV>£ I 0^7^i7P7^«ft 

t£*y h#Hr>y hi<nT^&<DT\ I 0^t7>'a7u7 
^2tctg|ft*n. U7>f;ba«IOtt7^n7> 
>1V>^ 1.09AM 0*t7^a7P7*2SSt«t3 
Ki^jg^nSo Sfc. U7>f;l/*tftlO+t7>'a7P 
7*^^ 1 0 9K ltjmr?%>C£X\ I 
50 0+t7V / a7P7^3^to 10+^7^^07 
^2&cWLT7n*y^Xh7^XT&£e£:^£N 
I 0*^y^jL^ny^2KJtrs«BMbfi5tiiy bit 

•t!7h^Wc 

[0 0 4 .1 ] Sg07x- XlC&i^T, 8/WhDMAg 
Hi: 1 6/WhDMAS»^DMAl53SA^SE3trSi:, 

* nfn 1 O* 1 7 v'a^D 7 * ^ b 7 h U DMA® 
StfSST-rSo I 0^-v >y ^a7n y £ 0 t0^{bffi5fe 

tr 7Hit *y h s n-r> i6^fd.ma sb^t ^ 

X"f £ I 0+t7^Py> 1 tc^LT^n^y^^X 

40 hr^-trxT'fe^ct^e>, io+t7^P7^ 

^{bffijfety h^-try h^tlSo 6 4>Wh 

DMASH<DDMAte3S*^S-rSf:. 10 + ^7.^ 
7P7^tC5X^7hU I0^7^aXf-h^I 
VT'fel) I 0*^7>'a7P7^^fiW Sfc 10 

^7^7U7^K 2 , 3 ojfcSMbffiftif *y h *Hz 

y hSftTl/^&OT, U7Y/^IO^t7>'aXD 

7^^y^ l 0 9*^f I o^-v-y i/zL7u>yt? 3fr 

B>mict8£foik9ifcyZy b#4ry h^nTl/^S I O^i-y 
'>a7D7^^LT^<t, IO*t7^7P7 

50 ^ 3<o»rfbffi5fctr.y h*^y hsnri/^soT?. i o 
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*y is 3.7a 109^1 O^-^yiy^a 

7 ^ 3 5 ^gi^n i toi^n^ c t t\ 

[0 0 4 2] XlC*5l^T, 8/WhDMA8 

■ODMAlgaSft^S^'rSi:. IO+ty^Dy* 
tcbvhU DMAS!!ffl6^7t5o 'I 0*fy>a7 
ny*OfrcJtr*Jtel»fb«Jfe^y Mi-fey 
■1 hDMA»BODMAlKS*mt5i:, 10 

+ t^>a^n7*tC5Xt7 Kb, I 0^7^aX 

-T\ IO*ty^n^K 2, 3©»^ftflB!fclf 
y hfcHry h£*lTl^5©-C. 'J7^1/««IO*f7 
^7py^lVV^ 1 0 9*^cT I O*ty^a7o 
vZOfrZMlcmMklMffcVv h*Hry h^frCVS I 

a^P7^ l jWf^t«$fclfy htf-fey hSnTi^S© 
T\ I0^7^7n7^n:«n, uy^;uw 
ft I 0^7^707*^^ 1 0 9 AM 0+t7 

i/zL7u y $ i j&jjvr £ ^ tcms^n i *n»2 n& c t 

T\ I 0+t7^7n7*2S:^to IO* 

+ 7^07*1 «i« if 7Mi'J7^ ; WHS 
Woty-fe7hSn5o 64/WHDMA8 
■ODMAjgSij^tSfc, I0+t7^D7^ 
tc5*fcyhU I0*t7^Xf-h^l'vT*S5 

Py^2, 3«ft«5fe^7 b^ntV^tD 
T\ U7y;»I 0^7^707^^^ 1 0 
9 AW I y ->^^p y * 2 ^SMHtci^MbflBfe 
tfy bAHry hStvr^S I 0^7^707^* 
§gLT^<t, I O+t y i^o. y ^ 2 <DM$)]{fci§k9t 
hA^y hSft"TV5<DT, I0+-V7^a7n7 
^2tc|gjWsn. , J7>r;l**io^7^a7P7i' 

109HI 0*+7^a7D7^25St<t5 

[0 0 4 3] SA7x- XtC&^T, 8/WhDMA8 
fit 1 hDMA^SODMA$^A^£^£t, 
^■nf n I 0^7^707 ^fclfcy h U DAMfi 

asffla*^7-ra 0 t^cmmm^y bit*? 

t, I0^7^^D7^5^t7hU IO + t 

7^aXf-FtfI I 0+t7^7n7^(i 

£*tt?\ SfcI0^7^7D7?2, 3<0fc«Wt 

flBttfy h^-by h^nrv^§^T\ u^/Wttft^-v 

viszL7uy5#^>$ 1 0 03^ yv^:/ 

I 0*t7^a^n7*^LT^< t 10*^7 

<dt*i o*^y>a^py^3tctS)Wsn, U7>r;i/W 



( 7 ) t# BIFF 1 1 - 1 5 7 7 7 

72 

ft I 0+t7^a7D7*WV* 10 9^1 0*t7 
i/i7ny^3*^«fc"5lcifipSC*tiSCi:T, S#l 

[0044] lct, ^oDMAteasfflaT^x^rt 

DMA¥^^m^¥iJ»t-^¥S^^OT\ 

^^U'7^tcii^n^o 

[0 0 4 5] S=7i-X© 1 

ASg<D7^-bXteJ;b, , J7^;WfeI0^t7>'4 

70 ^U7*^^ 10 9AM O + -V7^a7'n7*0* 

mLX^%<DV. 8/KhDMAgI^T^-feX^I 
O4^y^:/ny^0A^M:£n, ^9:7x— Xtc 
331/ vt\ S'U hDMASH^DMAeiJI^^-rSi: 
I0*t7^7n7^c^^t:7HTLSt\ Xb 
T-fV^r-vy^fflBfflBBRI^^Xl 1 Otc^tbT^- 

[0 0 4 6] *^£DS2^1«t^V^T 

m 3 ^tiitpw^o *«W6Dg 2 <D$m<mmt 
20 m i co^com^/^x^^^^x-xT^y^^im 

0^^2O^ffl©}g^&^^ny^BI"efcSo 03£: 

-r>*-v-y->aiMJds^Rr^^2 1 st, *mn<Dm 

1 C0ii«^§/U^>'^7x-X7^7? 2 0 
5, 2 06L yn-by-9-2 0 0. 201, 2 0 2, 2 
03fc, i/XfA^^^^U 2 0 4 t, /^X^y^^ 
x-X7^ 2 0/5ETODM AlS3S»JWftf* I OS 
■BBRrT^ I 0/^.X 2 1 6 t, DMAfaWWf I O 
30 SS2 0 7 — 2 lOt, /^y^7x-X7^2 
0 6ETODM A<E3l©JfflH\f* I OSW&SM£ I 0/S 
X2 1 7 t, DMA$££SJW^ I 0SS2 11-21 

[0 0 4 7] C^^XT-A^C^t^/^X^y^yx— X 

205, 206 commz, 1 o^ss 

[00 4 8] 

DMAteiXffiiJffllf** I OgHAVT^-feX*© I 0^7 
40 ^zl^U y 5t>\ fS^^U^DM AlSMSiJMrf* I 
OSfi*sg&£ I 0^7^707 ^cOT^-bXtc 
£9, ^{t^fc^^X^A^-fy^^rUtc^Py^^ 
^h^n^l^^^c^O, ^fciE^fefr^fcODMA' 
ISS^JflW^t I OSB^DMAfSMtc^t^) I 0^7 

S/a?D7^5Xt7h * C t ft^Rjffi t fc. 

X7 fTf* It D M A l££7 K UX t D M A $££Sffi^|g 

t#7$<d i o+t7 ->rL*giati:*jffli-rac t*^6T* 

50 



( 8 ) 
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[0 0 4 9] &2<D%im&. 3Y>FSfettXf-*7 

T^-trx^co I 04 1 t7>'a^n7^^> r"— ££LT 
T^-tzXLTl/^DMAfS3IW^# I 0^«^SS:S 

fc^X^A^V'^lUc^-f h/^y^2n&t/\fc5 
left 9, ^«a-r-*a«rtoDMAeiS6»JfflK^ I O 
SBODMAlSSItcfetJS I OSH£>DMA(S3ac*5W- 
§ I 0^y^7n7^5Xt7 h^S^-TSC 

»DMA IEoMLS T £V£ <Z> D M A l^-r - 9 fffiS* 

A<g3SSaaT^*rtO I 0*t7^«:iitcSJ»t 

im i ] #su>§©s i (ommmm^iryu ? ^m-e 

[02] *^o^l©^©mffiOiM^*^'r^n— 

[0 3 ] ^mm<om 2 <o^m)mm^irzru v z a-e 
[05] ^-w^^x^-hcos^^-rs^-efe 

[06] ^coSffio»j^S*ryn--^-v-hTfe 

[07] mt<Dmiomft*^-?mwMr*$>%o 

100 ^x-r z/$7x.—xmm$ 

101 1 o*^y>3.»jaiw 



70 



20 



30 



1 0 
1 0 
1 0 
1 0 
1 0 
9 
1 1 
1 2 
1 2 

1 2 
X 

2 0 
2 0 
2 0 
2 1 
2 1 
fig I 
2 0 
2 1 
5 0 
5 0 
5 0 
5 0 
5 0 
5 0 
5 0 

5 1 
5 2 
X 



1 1 - 1 5 7 7 7 

I O^Vis^ZPSt* 

I 0/*X^>£:7i— XSJpSB 

1 0 6 dm Aieassjwfrr* 1 ogs 



xh7Y>^7 is*mmmmn& ^x 

DMA(BSIg«^«l 
DMA ISMir — 9 HHK 

DMA|^$iJfPtt£ I OtaHKBFtfftEl O/^ 



0. 2 0 K 20 2, 203 

4 i/XfA^-f^^U 

5. 2 0 6 /U^y^'7x-X7W 

5 Xh7^ -J ^^w^sm^Ts 
6,217 DMAiB3s*jwf^ 1 ommmm 

O/^X 

7-210 DMA(S£$iJW*# I OSS, 
1-214 DM AteSSftJWtt* I O^B 

0 ;W>?7x-X»S 

1 I 0*-W->3.*JWSB 

2 I Q*r*»ji/=L**?U 

3 I 0*f7'>af- 9?^y~7r%l 

4 . i o/^x-rv^^x-xsijTO 

5. 50 6 D MAlsiiWWt I OSS 

9 U7>r;W«lftI 0*^r>a7n-y^^> 

0 Xh7^>*t7S/aS««/U 

3 D M AlBSgSM^* I OSSggBtnltg I 0/ S 







[03] 




200 


2 0 1 


202 


2 O 3 


















& A & it 



21s 



2 0 4 



2 0 5 



2 0 6' 



2 1 6 

-4— 



2 17 
^ 



I O 

mm 



I o 

mm 



I o 
S8E 



I O 



207 208 209 210 



I O 

mm. 



i o 
mm 



I o 



2 1 1 2 1 2 2 1 3 2 1 4 



[05] 



dma y — t. 




Nil, * Y7*r+y~>*.&®&m'*l&te 



nmw- 11-15777 



ran 



[02] 



110 



1 o 



100 



10 1 

^ 



1 O^-v v 

10 9 



1) 7 4 JV 

I O^ty^ 

y * ■ 



10 2 



1 o 



10 3 
^1 



I O' 



104 



I 0^<^^ y^7x-^ 



12 6 12 6 



I CV** 12 8 



1 Ogg 



10 5 



5 0 0 



5 O 1 



6 0 9 
_^ 



V 7^ju 



50 2 



i o 



5 0 3 



I O 



5 0 4 
^ 




B10 




YES 



V$T"fcy h 



B 7 



1 



7~u yptfj >?Z>m& 



B 1 4 



B 8 
B 9 



C 



[07] 



0010000 OH 



0020000 OH 



0 0 3 0 0 0 0 OH 



00300040H 



00300080H 



I CV<* 5 2 8 

















1 OgjS 


5 0 5 




6 0 6 



0020000 OH 



00300000H 



0030004 OH 



<b) 



(10) 1 1 - 1 5 7 7 7 



[0 6] 



^DMAteiSIBte^ 




NO 



V 7-<>\> 



A6 



